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ABSTRACT 



A method for linking data for recording on a recordable 
type of optical disk with data encoded according to a 
specific encoding using a CIRC type error correction 
system. The pieces of data are organized in frames, in 
blocks of p frames and in groups of n blocks. The frames 
of data and frames of sub-codes are synchronized by 
using pieces of information pre-recorded on the disk. 
During encoding, each group of n blocks receives and is 
preceded by three redundant blocks, namely a run-in 
block (RIN) itself preceded by a first dummy block 
(DM I) and second dummy block (DM2); and is foUwed 
by two redundant blocks, namely a run-out block 
(ROUT) which is followed by a third dummy block 
(DM3). During writing on the disk, the length of the 
three redundant blocks is sufficient. They effectively 
set-up the record and reading of the data and its inter- 
leaving and error correction code. The disclosed 
method can be applied particularly to recordable opti- 
cal compact disks. 

10 Qairos, 1 Drawing Sheet 
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MEraOD FOR THE LINKING OF DATA DURING 
THE RECORDING OF ENCODED DATA ON A 
RECORDABLE TYPE OPTICAL DISK 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates generally to methods for Unk- 
ing data during recording encoded data on a recordable 
type optical disk, and more particularly to using an 
error correction code of the Cross Interleave Reed- 
Solonion Code (CIRC) type. 

2. Description of the prior Art 

In optical disks, and particularly in compact disks, 
namely audio compact disks (CD-audio) or read-only 
memory CDs (CD-ROM), the pieces of data that are to 
be recorded on the disk are encoded by using a specific 
modulation code, notably the EFM (Eight to Fourteen 
Modulsttidn) code, well known to those skilled in the 
art. Furthermore, to correct the errors that occur on a 20 
disk, an error correction code which, in this case, is the 
CIRC, is associated with the EFM code. This error 
correction code enables the correction of most of the 
errors that occur on the disk; by carrying out an inter- 
leaving of the data. Owing to the use of these different 25 
codes, as well as the addition of parity or control bits, 
the data originally having a certain number of bits, is 
recorded on the disk with larger number of bits. Fur- 
thermore, due to the nature of interleaving along the 
position of the last few bits is not know with precision, 
because these bits are not recorded sequentially. 

According to present compact disk standards, to 
enable easy synchronization of the pieces of data re- 
corded on the disk, they are divided into frames which 
are grouped in blocks of p frames. In the ROM-CD or 35 
audio-CD standard, each frame is formed by 24 bytes 
and one byte of sub-codes, and each block is formed by 
98 frames or 2352 bytes. All the sub-codes of the 98 
frames constitute a frame of sub-codes. The interleaving 
due to the error correction code uses 108 frames at the 40 
most. The interleaving does not raise any problems in 
the case of a CD-ROM format or CD-audio format, 
because the data is recorded only once. This recording 
is done by the manufacturer 

A problem of linking data arises when it is desired to 45 
use the same type of error correction code on a rewrita- 
ble type of optical disk or a "Write Once" disk, where 
data is to be written at least once by a user. But, the 
interleaving for the error correction code does not facil- 
itate the linking of the data. It is necessary to have a 50 
relatively large number of redundant blocks so as to be 
sure of recording all the data on this disk. This also 
increases the access time. 

It is an object of the present invention, therefore, to 
provide a data*linking method during recording, on a 55 
recordable type of optical disk, of data encoded accord- 
ing to a specific coding using a CIRC error correction 
system which makes it possible to limit the number of 
redundant blocks necessary for the recording of each 
group of data. 60 

SUMMARY OF THE INVENTION 

An aspect of the present invention is a method for 
linking data during recording, on a recordable type the 
optical disk, of being encoded scheme and according to 65 
a specific encoding using a CIRC type error correction 
system in which pieces of data are organized in frames, 
in blocks of p frames and in groups of n blocks. The 



frames of and the blocks are synchronized by using 
pieces of information pre-recorded on the disk; and 
wherein, during encoding, each group of n blocks is 
preceded by three redundant blocks, namely one run-in 
block itself preceded by a first dummy block, and a 
second dummy block, and is followed by two redundant 
blocks, namely a run-out block which is followed by a 
third dummy block; and, during writing on the disk, the 
length of three redundant blocks is sufficient for syn- 
chronization and recording the error correction. 

Thus, with this scheme, a smaller number of blocks 
than the number of blocks necessary during the encod- 
ing is written on this disk. This leads to lower redun- 
dancy and provides for smaller groups of n blocks, thus 
improving the access time. 

According to another characteristic of the present 
invention, writing on the disk is initialized by a link 
position determined by a piece of information on sub- 
coding synchronization, itself synchronized with the 
pre-recorded synchronization information. Preferably, 
this link position is obtained to within plus or minus two 
encoded frames. 

According to a particular embodiment, the link posi- 
tion is computed so that it is found at a position ranging 
from 1 1 to 98 frames encoded after the start of the sub- 
coding synchronization information, preferably at 55 
encoded frames from the synchronization information. 
This computation for the link position arises because the 
maximum interleaving is one of 108 frames. This means 
that the data may extend over 10 frames of the follow- 
ing block (108-98=10) when there is the maximum 
interleaving. The link position should be between the 
next frame (1 1th) and the last (98th) frame of the block. 
Furthermore, the preferred position given by the 55th 
frame corresponds to the middle position. This middle 
position is the best position to obtain a maximum toler- 
ance for the synchronization. This determination of he 
link position makes it possible, in particular, to get by 
with only three blocks. 

According to another characteristic of the present 
invention, the writing period starts in the sub-coding 
frame corresponding to the second dummy block, and 
stops in the sub-coding frame corresponding to the third 
dummy block. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other characteristics and advantages of the present 
invention will appear from the following detailed de- 
scription of a preferred embodiment, made with refer- 
ence to the appended drawing, wherein: 

FIG. 1 is a schematic drawing explaining the data- 
linking method according to the present invention, and 

FIG. 2 is a graph explaining the linking rule. 

DESCRIPTION OF A PREFERRED 
EMBODIMENT 

The drawing of FIG. 1 is based on the use of an ideal 
CIRC/EFM encoder which contributes no delay ex- 
cept the delay due to the CIRC type error correction 
code. As shown by the part referenced "encoding per- 
iod", the output coming from the encoder is therefore 
formed by the following blocks, namely a first dummy 
block referenced DM1, a second dummy block refer- 
enced DM2, a run-in block referenced RIN, N user 
blocks referenced 1 ... N, a run-out block referenced 
ROUT and a third dummy block referenced DM3. 
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The pieces of data in the different blocks have been before the first block of the data and ends at one block 
encoded according to the ROM -CD standard. Each plus 55 EFM frames after the last data block. As a con- 
block therefore includes at least pieces of information sequence, the additional length enabling the interleav- 
on synchronization, a preamble including at least pieces ing to be recorded is formed by two blocks plus 98 
of information on the mode used and pieces of informa- 5 EFM frames, namely three redundant blocks. Thus, by 
tion on the block, the preamble being followed by at accurately choosing the link position in relation to the 
least one data field. Depending on the type of mode sub-coding synchronization information as well as the 
used, the block format will include other pieces of infor- coding of the blocks, it is possible to restrict the number 
mation such as the parity bits or a sub-preamble. of redundant blocks. 

Within the framework of the present invention, the 10 Furthermore, the recognition of the different types of 
two dummy blocks DM1 and DM2 are used solely to blocks is obtained by using the word concerning the 
fill the start of the flow of EFM data. In this case, the ^ode in the preamble of the blocks. This word includes 
data field of these blocks may conuin every type of dau g bits which are then distributed as follows: 
except the data having the same pattern as the block ^its 7 and 6 give an indication on the type of block 

synchronization information. 15 namely, for example: 

The run-in block RIN is used to set up a protection of 0=00: blocks of user data- 
the synchronization block. More particularly, the pieces i = o 1: run-in block- 
of information on block synchronization of the run-in 2 = i 0* run-out block* 
block RIN are used, during the reading, to obtain the 3=1 1* dunmiy block 

sy nchronization of the first user data block. Thus, when 20 ^^ese bits 3 and 2 are reserved bits while the bits 1 and 
oither the pieces of mformation o the synchronization of „ concern the mode used for the block format according 
the run-w block RIN or the pieces of mformation on the j„ rqM-CD standard. 

synchronization of the first data block are lacking What is claimed is* 

owing to a fault in the disk or to a reading error, the - . j r i- » • j j- j * 

if.,. , , i. j»*u-.* method for linking and recordmg data on an 

synchronization may nevertheless be achieved at the 25 .-ij-t*. tf-- 

i-T^j*riJ jj- optical disk havmg synchronization information pre- 
start of the first data block. The data field recorded in ^ , . . .. . . v ^ it • 

the run-in block RIN may contain every type of data '^f'"^^"^ °" comprising the following steps: 

with the exception of data having the same pattern as formattmg pieces of daU m frames, 

the block synchronization information. The redundant formattmg p frames m blocks and 

block, called a run-out block ROUT, is used for the 30 fon^a^ting n blocks m groups, 

interleaving of the last part of the data blocks. The ^ncodm^ said pieces of data with a CIRC type error 

block synchronization information and preamble syn- correction code, 

chronization information should be valid. The data field ^^^^"S dunng the cncodmg five redundant blocks to 
of the run-out block ROUT may contain every type of S^^^P ^^^^ S^°"P " ^^^^^^ 

data except for data having the same pattern as the 35 preceded by three of said five redundant blocks, 
block synchronization information. In the same way, ^aid three redundant blocks being a run-m pre- 

the third dummy block is used because of the intcrleav- ceded by a first dummy block and a second dummy 

ing of the last data block and to enable to CIRC/EFM ^^^^^ each group of n blocks being followed 

decoder to process the last part of the data. ^^o remaining of said five redundant blocks, 

Furthermore, according to the present invention, we 40 ^^o redundant blocks being a run-out block 

have chosen the link position referenced PL in FIG. 2 in followed by a dummy block, 

such a way that this position is between 1 1 and 98 EFM recording on the disk only said encoded pieces of 

frames or frames encoded after the information on sub- data and said three dummy blocks, whereby after 

coding synchronization in FIG. 2. The link position, as recording and when said optical disc is read the 

shown in FIG. 2, is the physical place on the disk where 45 reading of said groups are separated from one an- 
the recording of the encoded signals may start and stop. o*er by use of said dummy blocks. 

The link position chosen within the framework of the 2. A method according to claim 1, wherein each 
present invention is at 55±1 encoded frames or EFM Wock is provided with and includes data on synchroni- 
frames after the start of the sub-coding synchronization zation, a preamble including block information and 
information SYNC, as shown in FIG. 2. Consequently, 50 "^ode information and a data field, 
an overwriting, or an interval of at most two EFM 3. A method according to claim 2, wherein the mode 
frames may occur. information are encoded in an eight-bit word with two 

By using the above-mentioned linking rules, it is seen bits indicating the type of block, 
that the data-writing period may start during the period A method according to claim 1, further comprising 

of the second dummy block DM2 as symbolized by the 55 the recording on the disk being initialized by a link 
reference D in FIG. 1. D is located at 55-1-1 EFM position determined by information on sub-coding syn- 
frames after the detection of the start of the sub-coding chronization, said sub-coding synchronization being 
synchronization information SYNC, The information synchronized with a pre-recorded synchronization in- 
SYNC has been detected at most one frame before the formation on the disc. 

end of the writing of the M-lth group in the embodi- 60 5. A method according to claim 4. wherein said link 
ment shown. position is within plus or minus two frames. 

Then, the recording of the data which includes the 6. A method according to claim 4, wherein said link 
recording of the block RIN and of the user data blocks position is computed at a position ranging from 1 1 to 98 
1 to N continues up to about 55 encoded frames after frames, and is encoded after the sub-coding synchroni- 
the detection of the block synchronization information 65 zation information. 

of the third dummy block DM3 as shown in FIG. 1. In 7. A method according to claim 6, wherein said link 
using the above-described method, it is seen that the position is at 55 frames from the synchronization infor- 
writing starts at one block plus (98—55) EFM frames mation on the disc. 
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8. A methcxJ according to claim 9, >yherein the re- 
cording period starts in a frame corresponding to the 
^ second dummy block, and stops in a frame correspond- 
ing to the third dummy block. 



9. A method according to claim 1. where said method 
employs linear interleaving of data in said recording. 

10. A method according to claim 1, where the num- 
ber of frames in a block is at least 98. 
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